﻿#define _CRT_SECURE_NO_WARNINGS 1
#include"binary_search.h"
int main() {
	BSTree<string, string> dict;
	
	dict.Insert("left", "左边");
	dict.Insert("right", "右边");
	dict.Insert("insert", "插⼊");
	dict.Insert("string", "字符串");

	string str;
	while (cin >> str)
	{
		auto ret = dict.Find(str);
		if (ret)
		{
			cout << "->" << ret->_value << endl;
		}
		else
		{
			cout << "⽆此单词，请重新输⼊" << endl;
		}
	}
	return 0;
}